- Title
- An Introduction to Proximity Graphs
- Creator
- Mathieson, Luke; Moscato, Pablo
- Relation
- Business and Consumer Analytics: New Ideas p. 213-233
- Publisher Link
- http://dx.doi.org/10.1007/978-3-030-06222-4
- Publisher
- Springer
- Resource Type
- book chapter
- Date
- 2019
- Description
- Proximity graphs are one of the combinatorial data-miner’s frontline tools. They allow expression of complex proximity relationships and are the basis of many other algorithms. Here we introduce the concept of proximity graphs, present basic definitions and discuss some of the most common types of proximity graphs.
- Subject
- Delaunay triangulation; Gabriel graph; influence graph; minimum spanning tree; nearest neighbour graph; relative neighbourhood graph
- Identifier
- http://hdl.handle.net/1959.13/1448958
- Identifier
- uon:43536
- Identifier
- ISBN:9783030062224
- Language
- eng
- Hits: 803
- Visitors: 797
- Downloads: 0
| Thumbnail | File | Description | Size | Format |
|---|